[문제 1] 다음 제시문을 읽고 물음에 답하시오. (50점)
<가> 자연수 \(n\)에 대하여 \(a_n = \sum_{k=0}^n {}_{3n}C_{3k}\)이다.
<나> 정수 \(n\)과 \(k\)가 \(0 \le k < n\)을 만족시킬 때, \({}_nC_k + {}_nC_{k+1} = {}_{n+1}C_{k+1}\)이 성립한다.
1-1 정수 \(n\)과 \(k\)가 \(1 \le k \le n\)을 만족시킬 때, 제시문 <나>를 이용하여
\[ {}_{3n+3}C_{3k} = {}_{3n}C_{3k-3} + 3 \times {}_{3n}C_{3k-2} + 3 \times {}_{3n}C_{3k-1} + {}_{3n}C_{3k} \]
가 성립함을 보이시오. (20점)
1-2 자연수 \(n\)에 대해 \(a_{n+1} = 2 + \sum_{k=1}^n {}_{3n+3}C_{3k}\)를 이용하여 \(a_n + a_{n+1} = 3 \times 2^{3n}\)이 성립함을 보이시오. (40점)
1-3 \(\sum_{k=1}^{100} {}_{300}C_{3k-1}\)의 값을 구하시오. (40점)